Techniques of programming and erasing an array of multi-state flash EEPROM cells including comparing the states of the cells to desired values

ABSTRACT

A memory system made up of electrically programmable read only memory (EPROM) or flash electrically erasable and programmable read only memory (EEPROM) cells. An intelligent programming technique allows each memory cell to store more than the usual one bit of information. More than one bit is stored in a cell by establishing more than two distinct threshold states into which the cell is programmed. A series of pulses of increasing voltage is applied to each addressed memory cell during its programming, the state of the cell being read in between pulses. The pulses are terminated upon the addressed cell reaching its desired state or a preset maximum number of pulses has been reached. An intelligent erase algorithm prolongs the useful life of the memory cells. A series of pulses is also applied to a block of cells being erased, the state of at least a sample number of cells being read in between pulses. The erasing process is stopped when the cells being read are determined to have reached a fully erased state or one of a number of other conditions has occurred. Individual records of the number of erase cycles experienced by blocks of flash EEPROM cells are kept, preferable as part of the blocks themselves, in order to maintain an endurance history of the cells within the blocks. Use of these various features provides a memory having a very high storage density and a long life, making it particularly useful as a solid state memory in place of magnetic disk storage devices in computer systems.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of copending application Ser. No. 08/652,725, filed May 22, 1996, now U.S. Pat. No. 5,712,819, which is a continuation of application Ser. No. 08/468,061, filed Jun. 6, 1995, now U.S. Pat. No. 5,568,439, which is a continuation of application Ser. No. 08/116,867, filed Sep. 3, 1993, now U.S. Pat. No. 5,434,825, which is a division of application Ser. No. 07/563,287, filed Aug. 6, 1990, now U.S. Pat. No. 5,268,870, which is a division of application Ser. No. 07/380,854, filed Jul. 17, 1989, now U.S. Pat. No. 5,043,940, which is a division of application Ser. No. 07/204,175, filed Jun. 8, 1988, now U.S. Pat. No. 5,095,344.

BACKGROUND OF THE INVENTION

This invention relates generally to semiconductor electrically programmable read only memories (EPROM) and electrically erasable programmable read only memories (EEPROM), and specifically to techniques for using them.

An electrically programmable read only memory (EPROM) utilizes a floating (unconnected) conductive gate, in a field effect transistor structure, positioned over but insulated from a channel region in a semiconductor substrate, between source and drain regions. A control gate is then provided over the floating gate, but also insulated therefrom. The threshold voltage characteristic of the transistor is controlled by the amount of charge that is retained on the floating gate. That is, the minimum amount of voltage (threshold) that must be applied to the control gate before the transistor is turned "on" to permit conduction between its source and drain regions is controlled by the level of charge on the floating gate. A transistor is programmed to one of two states by accelerating electrons from the substrate channel region, through a thin gate dielectric and onto the floating gate.

The memory cell transistor's state is read by placing an operating voltage across its source and drain and on its control gate, and then detecting the level of current flowing between the source and drain as to whether the device is programmed to be "on" or "off" at the control gate voltage selected. A specific, single cell in a two-dimensional array of EPROM cells is addressed for reading by application of a source-drain voltage to source and drain lines in a column containing the cell being addressed, and application of a control gate voltage to the control gates in a row containing the cell being addressed.

One example of such a memory cell is a triple polysilicon, split channel electrically erasable and programmable read only memory (EEPROM). It is termed a "split channel" device since the floating and control gates extend over adjacent portions of the channel. This results in a transistor structure that operates as two transistors in series, one having a varying threshold in response to the charge level on the floating gate, and another that is unaffected by the floating gate charge but rather which operates in response to the voltage on the control gate as in any normal field effect transistor.

Such a memory cell is termed a "triple polysilicon" cell because it contains three conductive layers of polysilicon materials. In addition to the floating and control gates, an erase gate is included. The erase gate passes through each memory cell transistor closely adjacent to a surface of the floating gate but insulated therefrom by a thin tunnel dielectric. Charge is then removed from the floating gate of a cell to the erase gate, when appropriate voltages are applied to all the transistor elements. An array of EEPROM cells are generally referred to as a Flash EEPROM array if an entire array of cells, or a significant group of cells, is erased simultaneously (i.e., in a flash).

EEPROM's have been found to have a limited effective life. The number of cycles of programming and erasing that such a device can endure before becoming degraded is finite. After a number of such cycles in excess of 10,000, depending upon its specific structure, its programmability can be reduced. Often, by the time the device has been put through such a cycle for over 100,000 times, it can no longer be programmed or erased properly. This is believed to be the result of electrons being trapped in the dielectric each time charge is transferred to or away from the floating gate by programming or erasing, respectively.

It is a primary object of the present invention to provide an EEPROM array with increased storage capacity and life.

Further, it is an object of the present invention to provide techniques for increasing the number of program/erase cycles that an EEPROM can endure.

Another object of the present invention is to provide techniques for increasing the amount of information that can be stored in a given size EPROM or EEPROM array.

It is yet another object of the present invention to provide EEPROM semiconductor chips that are useful for solid state memory to replace magnetic disk storage devices.

SUMMARY OF THE INVENTION

These and additional objects are accomplished by the various aspects of the present invention, wherein, briefly and generally, each EPROM or EEPROM memory cell is caused to store more than one bit of data by partitioning its programmed charge into three or more ranges. Each cell is then programmed into one of these ranges. If four ranges are used, two bits of data can be stored in a single cell. If eight ranges are designated, three bits can be stored, and so on.

An intelligent programming and sensing technique is provided which permits the practical implementation of such multiple state storage. Further, an intelligent erase algorithm is provided which results in a significant reduction in the electrical stress experienced by the erase tunnel dielectric and results in much higher endurance to program/erase cycling and a resulting increased life of the memory.

Additional objects, features and advantages of the present invention will be understood from the following description of its preferred embodiments, which description should be taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a cross section of an example split channel EPROM or EEPROM.

FIG. 1a is a cross-sectional view of a Flash EEPROM cell.

FIG. 2a is a schematic representation of the composite transistor forming a split channel EPROM device.

FIG. 2b shows the programming and erase characteristics of a split channel Flash EEPROM device.

FIG. 2c shows the four conduction states of a split channel Flash EEPROM device in accordance with this invention.

FIG. 2d shows the program/erase cycling endurance characteristics of prior art Flash EEPROM devices.

FIGS. 2e and 2f shows a circuit schematic and programming/read voltage pulses required to implement multistate storage.

FIG. 3 outlines the key steps in the new algorithm used to erase with a minimum stress.

FIG. 4 shows the program/erase cycling endurance characteristics of the split channel Flash EEPROM device using intelligent algorithms for multistate programming and for reduced stress during erasing.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring initially to FIG. 1, the structure of a split-channel EPROM or EEPROM cell is described that is suitable for use in the improved memory array and operation of the present invention. A semiconductor substrate 11 includes source region 13 and drain region 15, usually formed by ion implantation. Between the source and drain is a channel region 17. Over a portion of the channel region designated as L1 is a floating gate 19, separated from the substrate by a thin layer of gate oxide 21. Over a portion of the channel region designated as L2 is formed a control gate 23, separated from the substrate 11 by a thin gate oxide layer 25. The control gate 23 is also electrically isolated from the floating gate 19 by an oxide layer 27.

It is the amount of electrical charge on the floating gate 19 that is programmed in accordance with the state desired to be stored in the cell. If the charge level is above some set threshold, the cell is considered to be in one state. If below that threshold, it is designated to be in its other state. The desired charge level is programmed by applying an appropriate combination of voltages to the source, drain, substrate and control gate, for a designated period of time, in order to cause electrons to move from the substrate 11 to the floating gate 19.

The floating gate is confined to its one memory cell and is electrically isolated from all other parts of the structure. The control gate 23, on the other hand, extends across a large number of cells sharing a common word line. As described hereinafter, the split-channel has the effect of providing two field-effect-transistors in series, one with the floating gate 19 and the control gate 23 controlling conduction of its channel and the other with the control gate 23 alone controlling conduction of its channel.

The generic split-channel EPROM or EEPROM structure of FIG. 1 becomes a Flash EEPROM device when an erase gate 31 (FIG. 1a) is added. The erase gate is a separate electrode positioned near a portion of the floating gate 27 and separated from it by a tunnel dielectric 33. When the proper voltages are applied to the source, drain, substrate, control gate and erase gate, the amount of charge on the floating gate is reduced. A single erase gate extends to a large number of memory cells, if not the entire array, so that they may be erased all at once. In some prior art Flash EEPROM cells the source or drain diffusions underneath the floating gate are used also as the erase electrode, while in other cells the erase electrode is implemented either, in the same conductive layer as the control gate or in a separate conductive layer.

Multistate storage

The split channel Flash EEPROM device can be viewed as a composite transistor consisting of two transistors T1 and T2 in series--FIG. 2a. Transistor T1 is a floating gate transistor of effective channel length L1 and having a variable threshold voltage V_(T1). Transistor T2 has a fixed (enhancement) threshold voltage V_(T2) and an effective channel length L2. The EPROM programming characteristics of the composite transistor are shown in curve (a) of FIG. 2b. The programmed threshold voltage V_(tx) is plotted as a function of the time t during which the programming conditions are applied. These programming conditions typically are V_(CG) =12 V, V_(D) =9 V, V_(S) =V_(BB) =OV, where V_(BB) is the substrate voltage. No programming can occur if either one of V_(CG) or V_(D) is at OV. A virgin (unprogrammed, unerased) device has V_(T1) =+1.5 V and V_(T2) =+1.0 V. After programming for approximately 100 microseconds the device reaches a threshold voltage V_(tx) ≧+6.0 volts. This represents the off ("0") state because the composite device does not conduct at V_(CG) =+5.0 V. Prior art devices employ a so called "intelligent programming" algorithm whereby programming pulses are applied, each of typically 100 microseconds to 1 millisecond duration, followed by a sensing (read) operation. Pulses are applied until the device is sensed to be fully in the off state, and then one to three more programming pulses are applied to ensure solid programmability.

Prior art split channel Flash EEPROM devices erase with a single pulse of sufficient voltage V_(ERASE) and sufficient duration to ensure that V_(T1) is erased to a voltage below V_(T2) (curve (b) in FIG. 2b). Although the floating gate transistor may continue to erase into depletion mode operation (line (c) in FIG. 2b), the presence of the series T2 transistor obscures this depletion threshold voltage. Therefore the erased on ("1") state is represented by the threshold voltage V_(tx) =V_(T2) =+1.0 V. The memory storage "window" is given by ΔV=V_(tx) ("0")-V_(tx) ("1")=6.0-1.0=5.0 V. However, the true memory storage window should be represented by the full swing of V_(tx) for transistor T1. For example, if T1 is erased into depletion threshold voltage V_(T1) =-3.0 V, then the true window should be given by--ΔV=6.0--(-3.0)=9.0 V. None of the prior art Flash EEPROM devices take advantage of the true memory window. In fact they ignore altogether the region of device operation (hatched region D in FIG. 2b) where V_(T1) is more negative than V_(T2).

This invention proposes for the first time a scheme to take advantage of the full memory window. This is done by using the wider memory window to store more than two binary states and therefore more than a single bit per cell. For example, it is possible to store 4, rather than 2 states per cell, with these states having the following threshold voltage:

State "3": V_(T1) =-3.0 V, V_(T2) =+1.0 V (highest conduction)=1, 1.

State "2": V_(T1) =-0.5 V, V_(T2) =+1.0 V (intermediate conduction)=1, 0.

State "1": V_(T1) =+2.0 V, V_(T2) =+1.0 V (lower conduction)=0, 1.

State "0": V_(T1) =+4.5 V, V_(T2) =+1.0 V (no conduction)=0, 0.

To sense any one of these four states, the control gate is raised to V_(CG) =+5.0 V and the source-drain current I_(DS) is sensed through the composite device. Since V_(T2) =+1.0 V for all four threshold states transistor T2 behaves simply as a series resistor. The conduction current I_(DS) of the composite transistor for all 4 states is shown as a function of V_(CG) in FIG. 2c. A current sensing amplifier is capable of easily distinguishing between these four conduction states. The maximum number of states which is realistically feasible is influenced by the noise sensitivity of the sense amplifier as well as by any charge loss which can be expected over time at elevated temperatures. Eight distinct conduction states are necessary for 3 bit storage per cell, and 16 distinct conduction states are required for 4 bit storage per cell.

Multistate memory cells have previously been proposed in conjunction with ROM (Read Only Memory) devices and DRAM (Dynamic Random Access Memory). In ROM, each storage transistor can have one of several fixed conduction states by having different channel ion implant doses to establish more than two permanent threshold voltage states. Prior art multistate DRAM cells have also been proposed where each cell in the array is physically identical to all other cells. However, the charge stored at the capacitor of each cell may be quantized, resulting in several distinct read signal levels. An example of such prior art multistate DRAM storage is described in IEEE Journal of Solid-State Circuits, Feb. 1988, p. 27 in an article by M. Horiguchi et al. entitled "An Experimental Large-Capacity Semiconductor File Memory Using 16-Levels/Cell Storage". A second example of prior art multistate DRAM is provided in IEEE Custom Integrated Circuits Conference, May 1988, p. 4.4.1 in an article entitled "An Experimental 2-Bit/Cell Storage DRAM for Macrocell or Memory-on-Logic Applications" by T. Furuyama et al.

To take full advantage of multistate storage in EPROMS it is necessary that the programming algorithm allow programming of the device into any one of several conduction states. First it is required that the device be erased to a voltage V_(T1) more negative than the "3" state (-3.0 V in this example). Then the device is programmed in a short programming pulse, typically one to ten microseconds in duration. Programming conditions are selected such that no single pulse can shift the device threshold by more than one half of the threshold voltage difference between two successive states. The device is then sensed by comparing its conduction current I_(DS) with that of a reference current source I_(REF), i (i=0,1,2,3) corresponding to the desired conduction state (four distinct reference levels must be provided corresponding to the four states). Programming pulses are continued until the sensed current (solid lines in FIG. 2c) drops slightly below the reference current corresponding to the desired one of four states (dashed lines in FIG. 2c). To better illustrate this point, assume that each programming pulse raises V_(tx) linearly by 200 millivolts, and assume further that the device was first erased to V_(T1) =-3.2 V. Then the number of programming/sensing pulses required is:

For state "3" (V_(T1) =-3.0 V) No. of pulses=(3.2-3.0)/0.2=1

For state "2" (V_(T1) =-0.5 V) No. of pulses=(3.2-0.5)/0.2 =14

For state "1" (V_(T1) =+2.0 V) No. of pulses=(3.2-(-2.0))/0.2 =26

and for state "0" (V_(T1) =+4.5 V) No. of pulses=(3.2-(-4.5))/0.2 =39.

In actual fact shifts in V_(tx) are not linear in time, as shown in FIG. 2b (curve (a)), therefore requiring more pulses than indicated for states "1" and "0". If 2 microseconds is the programming pulse width and 0.1 microseconds is the time required for sensing, then the maximum time required to program the device into any of the 4 states is approximately (39)2+(39)0.1=81.9 microseconds. This is less than the time required by "intelligent programming algorithms" of prior art devices. In fact, with the new programming algorithm only carefully metered packets of electrons are injected during programming. A further benefit of this approach is that the sensing during reading is the same sensing as that during programming/sensing, and the same reference current sources are used in both programming and reading operations. That means that each and every memory cell in the array is read relative to the same reference level as used during program/sense. This provides excellent tracking even in very large memory arrays.

Large memory systems typically incorporate error detection and correction schemes which can tolerate a small number of hard failures i.e. bad Flash EEPROM cells. For this reason the programming/sensing cycling algorithm can be automatically halted after a certain maximum number of programming cycles has been applied even if the cell being programmed has not reached the desired threshold voltage state, indicating a faulty memory cell.

There are several ways to implement the multistate storage concept in conjunction with an array of Flash EEPROM transistors. An example of one such circuit is shown in FIG. 2e. In this circuit an array of memory cells has decoded word lines and decoded bit lines connected to the control gates and drains respectively of rows and columns of cells. FIG. 2f shows voltages V_(PWL) and V_(PBL) during operation of the circuit of FIG. 2e. Each bit line is normally precharged to a voltage of between 1.0 V and 2.0 V during the time between read, program or erase. For a four state storage, four sense amplifiers, each with its own distinct current reference levels IREF,0, IREF,1, IREF,2, and IREF,3 are attached to each decoded output of the bit line. During read, the current through the Flash EEPROM transistor is compared simultaneously (i.e., in parallel) with these four reference levels (this operation can also be performed in four consecutive read cycles using a single sense amplifier with a different reference applied at each cycle, if the attendant additional time required for reading is not a concern). The data output is provided from the four sense amplifiers through four Di buffers (D0, D1, D2 and D3).

During programming, the four data inputs Ii (I0, I1, I2 and I3) are presented to a comparator circuit which also has presented to it the four sense amp outputs for the accessed cell. If Di match Ii, then the cell is in the correct state and no programming is required. If however all four Di do not match all four Ii, then the comparator output activates a programming control circuit. This circuit in turn controls the bit line (VPBL) and word line (VPWL) programming pulse generators. A single short programming pulse is applied to both the selected word line and the selected bit line. This is followed by a second read cycle to determine if a match between Di and Ii has been established. This sequence is repeated through multiple programming/reading pulses and is stopped only when a match is established (or earlier if no match has been established but after a preset maximum number of pulses has been reached).

The result of such multistate programming algorithm is that each cell is programmed into any one of the four conduction states in direct correlation with the reference conduction states I_(REF), i. In fact, the same sense amplifiers used during programming/reading pulsing are also used during sensing (i.e., during normal reading). This allows excellent tracking between the reference levels (dashed lines in FIG. 2c) and the programmed conduction levels (solid lines in FIG. 2c), across large memory arrays and also for a very wide range of operating temperatures. Furthermore, because only a carefully metered number of electrons is introduced onto the floating gate during programming or removed during erasing, the device experiences the minimum amount of endurance-related stress possible.

In actual fact, although four reference levels and four sense amplifiers are used to program the cell into one of four distinct conduction states, only three sense amplifiers and three reference levels are required to sense the correct one of four stored states. For example, in FIG. 2c, I_(REF) ("2") can differentiate correctly between conduction states "3" and "2", I_(REF) ("1") can differentiate correctly between conduction states "2" and "1", and I_(REF) ("0") can differentiate correctly between conduction states "1" and "0". In a practical implementation of the circuit of FIG. 2e the reference levels I_(REF), i (i=0,1,2) may be somewhat shifted by a fixed amount during sensing to place them closer to the midpoint between the corresponding lower and higher conduction states of the cell being sensed.

Note that the same principle employed in the circuit of FIG. 2e can be used also with binary storage, or with storage of more than four states per cell. Of course, circuits other than the one shown in FIG. 2e are also possible. For example, voltage level sensing rather than conduction level sensing can be employed.

Improved Charge Retention

In the example above,states "3" and "2" are the result of net positive charge (holes) on the floating gate while states "1" and "0" are the result of net negative charge (electrons) on the floating gate. To properly sense the correct conduction state during the lifetime of the device (which may be specified as 10 years at 125 degrees centigrade) it is necessary for this charge not to leak off the floating gate by more than the equivalent of approximately 200 millivolts shift in V_(T1). This condition is readily met for stored electrons in this as well as all prior art EPROM and Flash EEPROM devices. From device physics considerations, retention of holes trapped on the floating gate should be significantly superior to the retention of trapped electrons. This is so because trapped holes can only be neutralized by the injection of electrons onto the floating gate. So long as the conditions for such injection do not exist, it is almost impossible for the holes to overcome the potential barrier of approximately 5.0 electron volts at the silicon-silicon dioxide interface (compared to a 3.1 electron volt potential barrier for trapped electrons).

Therefore, it is possible to improve the retention of this device by assigning more of the conduction states to states which involve trapped holes. For example, in the example above state "1" had V_(T1) =+2.0 V, which involved trapped electrons, since V_(T1) for the virgin device was made to be V_(T1) =+1.5 V. If, however, V_(T1) of the virgin device is raised to a higher threshold voltage, say to V_(T1) =+3.0 V (e.g. by increasing the p-type doping concentration in the channel region 17 in FIG. 1), then the same state "1" with V_(T1) =+2.0 V will involve trapped holes, and will therefore better retain this value of V_(T1). Of course, it is also possible to set the reference levels so that most or all states will have values of V_(T1) which are lower than the V_(T1) of the virgin device.

Intelligent Erase for Improved Endurance

The endurance of Flash EEPROM devices is their ability to withstand a given number of program/erase cycles. The physical phenomenon limiting the endurance of prior art Flash EEPROM devices is trapping of electrons in the active dielectric films of the device. During programming, the dielectric used during hot electron channel injection traps part of the injected electrons. During erasing, the tunnel erase dielectric likewise traps some of the tunneled electrons. The trapped electrons oppose the applied electric field in subsequent write/erase cycles thereby causing a reduction in the threshold voltage shift of V_(tx). This can be seen in a gradual closure (FIG. 2d) in the voltage "window" between the "0" and "1" states. Beyond approximately 1×10⁴ program/erase cycles, the window closure can become sufficiently severe to cause the sensing circuitry to malfunction. If cycling is continued, the device eventually experiences catastrophic failure due to a ruptured dielectric. This typically occurs at between 1×10⁶ and 1×10⁷ cycles, and is known as the intrinsic breakdown of the device. In memory arrays of prior art devices the window closure is what limits the practical endurance to approximately 1×10⁴ cycles. At a given erase voltage, V_(ERASE), the time required to adequately erase the device can stretch out from 100 milliseconds initially (i.e. in a virgin device) to 10 seconds in a device which has been cycled through 1×10⁴ cycles. In anticipation of such degradation, prior art Flash EEPROM devices specified to withstand 1×10⁴ cycles must specify a sufficiently long erase pulse duration to allow proper erase after 1×10⁴ cycles. However, this also results in virgin devices being overerased and therefore being unnecessarily overstressed.

A second problem with prior art devices is that during the erase pulse the tunnel dielectric may be exposed to an excessively high peak stress. This occurs in a device which has previously been programmed to state "0" (V_(T1) =+4.5 V or higher). This device has a large negative charge Q. When V_(ERASE) is applied, the tunnel dielectric is momentarily exposed to a peak electric field with contributions from V_(ERASE) as well as from Q. This peak field is eventually reduced when Q is reduced to zero as a consequence of the tunnel erase. Nevertheless, permanent and cumulative damage is inflicted through this erase procedure, which brings about premature device failure.

To overcome the two problems of overstress and window closure, a new erase algorithm is disclosed, which can also be applied equally well to any prior art Flash EEPROM device. Without such new erase algorithm, it would be difficult to have a multistate device since, from curve (b) in FIG. 2d, conduction states having V_(T1) more negative than V_(T2) may be eliminated after 1×10⁴ to 1×10⁵ write/erase cycles.

FIG. 3 outlines the main steps in the sequence of the new erase algorithm. Assume that a block array of m×n memory cells is to be fully erased (Flash erase) to state "3" (highest conductivity and lowest V_(T1) state). Certain parameters are established in conjunction with the erase algorithm. They are listed in FIG. 3: V₁ is the erase voltage of the first erase pulse. V₁ is lower by perhaps 5 volts from the erase voltage required to erase a virgin device to state "3" in a one second erase pulse. t is chosen to be approximately 1/10th of the time required to fully erase a virgin device to state "3". Typically, V₁ may be between 10 and 20 volts while t may be between 10 and 100 milliseconds. The algorithm assumes that a certain small number, X, of bad bits can be tolerated by the system (through for example error detection and correction schemes implemented at the system level. If no error detection and correction is implemented then X=0). These would be bits which may have a shorted or leaky tunnel dielectric which prevents them from being erased even after a very long erase pulse. To avoid excessive erasing the total number of erase pulses in a complete block erase cycling can be limited to a preset number, n_(max). ΔV is the voltage by which each successive erase pulse is incremented. Typically, ΔV is in the range between 0.25 V and 1.0 V. For example, if V₁ =15.0 V and ΔV=1.0 V, then the seventh erase pulse will be of magnitude V_(ERASE) =21.0 V and duration t. A cell is considered to be fully erased when its read conductance is greater than I_("3"). The number S (an "experience number") of complete erase cyclings experienced by each block is an important information at the system level. If S is known for each block then a block can be replaced automatically with a new redundant block once S reaches 1×10⁶ (or any other set number) of program/erase cycles. S is set at zero initially, and is incremented by one for each complete block erase multiple pulse cycle. The value of S at any one time can be stored by using for example twenty bits (2²⁰ equals approximately 1×10⁶) in each block. That way each block carries its own endurance history. Alternatively the S value can be stored off chip as part of the system.

The sequence for a complete erase cycle of the new algorithm is as follows (see FIG. 3):

1. Read S. This value can be stored in a register file. (This step can be omitted if S is not expected to approach the endurance limit during the operating lifetime of the device).

1a. Apply a first erase pulse with V_(ERASE) =V₁ +n ΔV, n=0, pulse duration=t. This pulse (and the next few successive pulses) is insufficient to fully erase all memory cells, but it serves to reduce the charge Q on programmed cells at a relatively low erase field stress, i.e., it is equivalent to a "conditioning" pulse.

1b. Read a sparse pattern or selected number of cells in the array. A diagonal read pattern for example will read substantially less than all (m×n) cells required for a complete read, and will have at least one cell from each row and one cell from each column in the array. The number N of cells not fully erased to state "3" is counted and compared with X.

1c. If N is greater than x (array not adequately erased) a second erase pulse is applied of magnitude greater by ΔV than the magnitude of the first pulse, with the same pulse duration, t. Read diagonal cells, count N.

This cycling of erase pulse/read/increment erase pulse is continued until either N≦X, the number n of erase pulses exceed n_(max), the threshold level of each of the addressed cells has reached an erased state, or a predetermined maximum voltage V_(ERASE) of the erase pulse has been reached. The first one of these two conditions to occur leads to a final erase pulse.

2a. The final erase pulse is applied to assure that the array is solidly and fully erased. The magnitude of V_(ERASE) can be the same as in the previous pulse or higher by another increment ΔV. The duration can be between 1t and 5t.

2b. 100% of the array is read. The number N of cells not fully erased is counted. If N is less than or equal to X, then the erase pulsing is completed at this point.

2c. If N is greater than X, then address locations of the N unerased cells are generated, possibly for substitution with redundant good bits at the system level. If N is significantly larger than X (for example, if N exceeds a second number of cells such that N represents perhaps 5% of the total number of cells), then a flag may be raised, to indicate to the user that the array may have reached its endurance limit.

2d. Erase pulsing is ended.

3a. S is incremented by one and the new S is stored for future reference. This step is optional. The new S can be stored either by writing it into the newly erased block or off chip in a separate register file.

3b. The erase cycle is ended. The complete cycle is expected to be completed with between 10 to 20 erase pulses and to last a total of approximately one second.

The new algorithm has the following advantages:

(a) No cell in the array experiences the peak electric field stress. By the time V_(ERASE) is incremented to a relatively high voltage any charge Q on the floating gates has already been removed in previous lower voltage erase pulses.

(b) The total erase time is significantly shorter than the fixed V_(ERASE) pulse of the prior art. Virgin devices see the minimum pulse duration necessary to erase. Devices which have undergone more than 1×10⁴ cycles require only several more ΔV voltage increments to overcome dielectric trapped charge, which only adds several hundred milliseconds to their total erase time.

(c) The window closure on the erase side (curve (b) in FIG. 2d) is avoided indefinitely (until the device experiences failure by a catastrophic breakdown) because V_(ERASE) is simply incremented until the device is erased properly to state "3". Thus, the new erase algorithm preserves the full memory window.

FIG. 4 shows the four conduction states of the Flash EEPROM devices of this invention as a function of the number of program/erase cycles. Since all four states are always accomplished by programming or erasing to fixed reference conduction states, there is no window closure for any of these states at least until 1×10⁶ cycles.

In a Flash EEPROM memory chip, it is possible to implement efficiently the new erase algorithm by providing on chip (or alternatively on a separate controller chip) a voltage multiplier to provide the necessary voltage V1 and voltage increments ΔV to nΔV, timing circuitry to time the erase and sense pulse duration, counting circuitry to count N and compare it with the stored value for X, registers to store address locations of bad bits, and control and sequencing circuitry, including the instruction set to execute the erase sequence outlined above.

While the embodiments of this invention that have been described are the preferred implementations, those skilled in the art will understand that variations thereof may also be possible. Therefore, the invention is entitled to protection within the full scope of the appended claims. 

It is claimed:
 1. In an array of electrically alterable memory cells that individually include a field effect transistor having a floating gate and a threshold voltage level that is variable in accordance with an amount of charge carried by the floating gate, said array being divided into blocks of cells that are resettable together, cells within said blocks being addressable to individually read and program their states, a method of operating the array, comprising:utilizing a plurality of effective threshold voltage levels in excess of two that correspond to a plurality of alterable states of the individual cells in excess of two, whereby the cells individually store more than one bit of data, applying reset voltages to the cells within at least one block to drive the effective threshold voltages thereof to a reset state, receiving more than one bit of data to be stored in the memory cell array, applying programming voltages to at least one addressed cell within said at least one block in a reset state to drive the effective threshold voltage of said at least one addressed cell toward one of said alterable states that corresponds to the received data, monitoring the state of said at least one addressed cell, comparing the monitored state of said at least one addressed cell with a condition representing the received data, and terminating application of the programming voltages to said at least one addressed cell in response to the monitored state reaching one of the alterable states corresponding to the received data, whereby the state of said at least one addressed cell is programmed to one of said plurality of alterable states.
 2. The operating method of claim 1, wherein applying programming voltages includes applying a programming voltage pulse to said addressed cell for a predetermined time sufficient to move the effective threshold voltage level of said at least one addressed cell from the reset level toward said one of the alterable states that corresponds to the received data, and wherein monitoring the state of said at least one addressed cell includes thereafter reading an electrical parameter of the addressed cell to determine whether the state of said at least one addressed cell has reached the alterable state that corresponds to the received data, and wherein the method additionally comprises repeatedly applying the voltage pulse and reading an electrical parameter until it is determined that the monitored state of said at least one addressed cell has reached that corresponding to the received more than one bit of data.
 3. The operating method of claim 2, wherein the pulse is of a voltage for said predetermined time such that the effective threshold voltage of the addressed cell is changed by less than one-half a difference between two adjacent of said plurality of effective threshold voltage levels.
 4. The operating method of claim 2 wherein repeating of the voltage pulse applying and reading steps is terminated after a preset maximum number of such repeats have occurred without programming the effective threshold voltage levels of the addressed cell to said desired state.
 5. The operating method of claim 1, wherein applying reset voltages to the cells within said at least one block to drive the effective threshold voltages thereof to a reset state includes:applying a reset voltage pulse to the cells within said at least one block for a predetermined time sufficient to move the effective threshold voltage levels of the cells within said at least one block toward said reset state, thereafter reading an electrical parameter of the cells within said at least one block to determine whether the individual cells within said at least one block have reached said reset state, and repeating the foregoing voltage pulse applying and reading steps within said at least one block until it is detected that the effective threshold voltage of the cells within said at least one block have been driven to said reset state.
 6. The operating method of claim 5 wherein the voltage of the reset pulse increases as the voltage applying and reading steps are repeated.
 7. The operating method of claim 5 wherein the repeating of the voltage pulse applying and reading steps during resetting the effective threshold voltage levels of cells within said at least one block is terminated after a preset maximum number of repeats of the voltage applying and reading steps have occurred without resetting the effective threshold voltage level of at least a certain number of the individual cells within said at least one block to said reset level.
 8. The operating method of claim 1 wherein said reset state is designated as one of said alterable states.
 9. The operating method of any one of claims 1-8, wherein monitoring the state of said at least one addressed cell includes electrically interrogating the addressed cell and comparing a resulting level of an electrical parameter of the addressed cell with a number of reference levels of two or more.
 10. The operating method of claim 9, wherein the resulting electrical parameter level is compared simultaneously with said number of reference levels of two or more.
 11. The operating method of any one of claims 1-8, wherein at least two of said plurality of effective threshold levels result from a net positive charge on the floating gate of the individual cells.
 12. The operating method of any one of claims 1-8, wherein the field effect transistors of the memory cells are characterized by a natural threshold level in excess of three volts in the absence of any charge on the floating gate.
 13. The operating method of any one of claims 1-8, which additionally comprises, in response to said at least one addressed cell becoming defective, of substituting therefore a redundant good cell within the array.
 14. The operating method of any one of claims 1-8, which additionally comprises, in response to said at least one block of cells becoming defective, of substituting therefore at least one redundant block of cells within the array.
 15. The operating method of any one of claims 1-8 which additionally comprises accumulating a count of a total number of times that said at least one block of cells has been reset.
 16. An electrically erasable programmable read only memory system, comprising:an array of electrically alterable memory cells that individually include a field effect transistor having a floating gate and a threshold level that is variable in accordance with an amount of charge carried by the floating gate, said array being divided into blocks of cells that are resettable together, cells within said blocks being individually addressable to program them into one of more than two distinct programmable threshold levels corresponding to more than one bit of input data per cell, a reset circuit that simultaneously applies reset voltages to the cells within individual blocks to drive the effective threshold levels of such cells to a reset state, a programming circuit that applies programming voltages to at least one addressed cell within a reset block to drive the effective threshold voltage of said at least one addressed cell toward one of the more than two programmable threshold levels corresponding to the input data being stored therein, a reading circuit that monitors the threshold of said at least one addressed cell, and a comparator having inputs of the monitored threshold of said at least one addressed cell, the input data being stored in said at least one addressed cell and two or more reference levels discriminating between more than two programmable threshold levels, and having an output that terminates application of programming voltages to said at least one addressed cell when the monitored threshold reaches the programmable threshold level corresponding to the input data, whereby more than one bit of input data is programmed into said at least one addressed cell.
 17. The memory system of claim 16, wherein the programming circuit applies a sequence of programming voltage pulses to said at least one addressed cell and the reading circuit monitors the threshold of said at least one addressed cell in between said pulses.
 18. The memory system of claim 16, wherein the reset circuit applies a sequence of reset voltage pulses to the cells within at least one block, the reading circuit monitors the threshold of the cells within said at least one block in between said pulses, and said comparator terminates application of reset voltages when the monitored threshold of the cells within said block reaches said reset state.
 19. The memory system of claim 16, wherein at least two of said more than two distinct threshold levels result from a net positive charge on the floating gate of the individual cells.
 20. The memory system of any one of claims 16-19, which additionally comprises another circuit that responds to said at least one addressed cell becoming defective to substitute therefore a redundant good cell within the array.
 21. The memory system of any one of claims 16-19, which additionally comprises another circuit that responds to a block of cells becoming defective to substitute therefore a redundant good block of cells within the array.
 22. The memory system of any one of claims 16-19, which additionally comprises another circuit that accumulates a count of a total number of times that said at least one block of cells has been reset.
 23. An electrically erasable programmable read only memory system, comprising:an array of electrically alterable memory cells that individually include a field effect transistor having a floating gate and a threshold level that is variable in accordance with an amount of charge carried by the floating gate, said array being divided into blocks of cells that are resettable together, cells within said blocks being individually addressable to program them into one of more than two distinct programmable threshold levels corresponding to more than one bit of input data per cell, a reset circuit that simultaneously applies reset voltages to the cells within individual blocks to drive the effective threshold levels of such cells to a reset state, a programming circuit that applies repetitive programming voltage pulses to at least one addressed cell within a reset block to drive the effective threshold voltage of said at least one addressed cell toward one of the more than two programmable threshold levels corresponding to a designated more than one bit of input data being stored therein, and a reading circuit that monitors the threshold of said at least one addressed cell in between said programming pulses in order to cause the programming pulses to terminate when the monitored threshold reaches the programmable threshold level corresponding to said designated more than one bit of input data.
 24. The memory system of claim 23, wherein said reset circuit simultaneously applies repetitive resetting voltage pulses to the cells within at least one of said blocks, and said reading circuit monitors the thresholds of the cells within said at least one of said blocks in between said resetting pulses in order to cause the resetting pulses to terminate when the monitored threshold of the cells reaches the reset state.
 25. The memory system of claim 23, wherein said reading circuit includes a comparator circuit having inputs connectable to said at least one addressed cell and to said designated more than one bit of input data, and an output connected to the programming means to cause said termination of the programming pulses.
 26. The memory system of any one of claims 23-25, which additionally comprises another circuit that responds to said at least one addressed cell becoming defective to substitute therefore a redundant good cell within the array.
 27. The memory system of any one of claims 23-25, which additionally comprises another circuit that responds to a block of cells becoming defective to substitute therefore a redundant good block of cells within the array.
 28. The memory system of any one of claims 23-25, which additionally comprises another circuit that accumulates a count of a total number of times that said at least one block of cells has been reset.
 29. An electrically erasable programmable read only memory (EEPROM) system, comprising:a semiconductor substrate including an array of a plurality of storage cells arranged in rows and columns across said substrate, the individual cells having a transistor including: a source region and a drain region formed in said substrate with a channel therebetween, a floating gate positioned over at least a portion of the channel in a manner that a level of charge on the floating gate establishes a threshold level of conductance through the channel between the source and drain regions, and a control gate extending across the floating gate in a manner that a level of electrical potential on the control gate affects the level of conductance of the channel between the source and drain regions, programming means connectable to at least one addressed cell within the array of cells for applying voltages to the transistor of the addressed cell to alter the charge on its floating gate, thereby to alter the threshold level of the transistor of the addressed cell, reading means connectable to at least one addressed cell within the array of cells for detecting a level of conductance between the source and drain regions of the addressed cell in response to a predetermined voltage being applied across the source and drain regions of the addressed cell transistor and a predetermined potential level being applied to the control gate of the addressed cell transistor, erasing means connectable to electrodes of cells within one of a plurality of distinct blocks of cells of the array for simultaneously removing electrical charge from the floating gates of the cells within said one block that is sufficient to drive the threshold levels of the transistors of said one block of cells to an erased level, said reading means includes means for discriminating between a plurality of more than two predetermined threshold levels of the addressed cell transistor, each cell thereby having a corresponding plurality of storage states more than two, and said programming means includes means for applying programming voltage to the addressed cell transistor to alter the charge on its floating gate, means responsive to the threshold level detected by said reading means for comparing the read threshold level with that corresponding to the data being programmed into the transistor of the addressed cell, and means responsive to a comparison of the read threshold level with a desired one of the more than two threshold levels for terminating application of the programming voltage to the addressed cell.
 30. The EEPROM system of claim 29, wherein the individual cells include an erase electrode positioned adjacent said floating gate.
 31. The EEPROM system of claim 29, wherein said programming voltage applying means includes means for applying a sequence of programming voltage pulses to the addressed cell, and wherein said comparing means operates in between the programming voltage pulses.
 32. The EEPROM system of claim 29 wherein said erasing means includes means for repeating a cycle of applying an erase voltage in a short erase pulse to the cells within the distinct block being erased and then causing said reading means to determine the threshold level of at least some of the cells within that block, the voltage level of an initial erase pulse being insufficient to fully erase the cells of the distinct block being erased and increasing an incremental amount from pulse to pulse.
 33. The EEPROM system of claim 32 wherein said erasing means includes means for incrementing the voltage level of each respective erase voltage pulse after the initial pulse by an amount of the voltage of the initial pulse plus a fixed voltage increment times the number of the respective pulse in a sequence after the first pulse.
 34. The EEPROM system of claim 29 wherein the pulse applying means of the programming means includes means for limiting a magnitude of each of said sequence of voltage pulses to a value that is less than that which shifts the threshold level of the addressed cell transistor one-half a difference between adjacent of said more than two predetermined threshold levels. 